//简单选择排序
//每次选择最小的和前面的交换

#include <iostream>

using namespace std;


int selectSort(int arr[],int n)
{

    int min_index = 0;
    if(arr==NULL || n==0)
    {
        return 0;
    }

    for(int i = 0;i<n;i++)
    {
        min_index = i;
        for(int j=i;j<n;j++)
        {
            if(arr[j]<arr[min_index])
            {
                min_index = j;
            }
        }
        //每次找到最小值都交换
        int tmp = arr[i];
        arr[i] = arr[min_index];
        arr[min_index] = tmp;
    }
    return 1;
}

int main()
{
    int arr[7] = {1,3,5,2,9,6,0};
    selectSort(arr,7);
    for(int i = 0;i<7;i++)
    {
        cout<<arr[i]<<",";
    }
    cout<<endl;
    system("pause");
    return 0;
}
